Collapsibility of Non-Cover Complexes of Graphs
نویسندگان
چکیده
منابع مشابه
commuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولsynthesis of binuclear platinum complexes containing biphosphine ligand
هدف از این مطالعه طراحی یک روش کلی برای سنتز یک سری از کمپلکس های دو هسته ای متقارن سیکلومتاله شده پلاتین (ii) بوده که دارای یک لیگاند پل زن(1,2-bis[bis(pentafluoro-phenyl)phosphino]ethane),dfppe, است. از واکنش cis-[pt(r)2(sme2)2]، که در آنr= para-tolyl ، با یک اکی والان از لیگاند benzo[h]quinoline,bhq، در استون محصول [pt(r)(bhq)(sme2)] که در آن r= para-tolyl بدست می آید. همچنین از واکنش 5/0 اک...
ON THE EDGE COVER POLYNOMIAL OF CERTAIN GRAPHS
Let $G$ be a simple graph of order $n$ and size $m$.The edge covering of $G$ is a set of edges such that every vertex of $G$ is incident to at least one edge of the set. The edge cover polynomial of $G$ is the polynomial$E(G,x)=sum_{i=rho(G)}^{m} e(G,i) x^{i}$,where $e(G,i)$ is the number of edge coverings of $G$ of size $i$, and$rho(G)$ is the edge covering number of $G$. In this paper we stud...
متن کاملBounding cochordal cover number of graphs via vertex stretching
It is shown that when a special vertex stretching is applied to a graph, the cochordal cover number of the graph increases exactly by one, as it happens to its induced matching number and (Castelnuovo-Mumford) regularity. As a consequence, it is shown that the induced matching number and cochordal cover number of a special vertex stretching of a graph G are equal provided G is well-covered bipa...
متن کاملCollapsibility and Vanishing of Top Homology in Random Simplicial Complexes
Let ∆n−1 denote the (n − 1)-dimensional simplex. Let Y be a random d-dimensional subcomplex of ∆n−1 obtained by starting with the full (d − 1)-dimensional skeleton of ∆n−1 and then adding each d-simplex independently with probability p = c n . We compute an explicit constant γd, with γ2 ' 2.45, γ3 ' 3.5 and γd = Θ(log d) as d → ∞, so that for c < γd such a random simplicial complex either colla...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2020
ISSN: 1077-8926
DOI: 10.37236/8684